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Abstract 

One problematic feature of Hall algebras is the fact that the standard 
multiplication and comultiplication maps do not satisfy the bialgebra com- 
patibility condition in the underlying symmetric monoidal category Vect. 
In the past this problem has been resolved by working with a weaker 
structure called a 'twisted' bialgebra. In this paper we solve the problem 
differently by first switching to a different underlying category Vect K of 
vector spaces graded by a group K called the Grothendieck group. We 
equip this category with a nontrivial braiding which depends on the K- 
grading. With this braiding, we find that the Hall algebra does satisfy the 
bialgebra condition exactly for the standard multiplication and comulti- 
plication, and can also be equipped with an antipode, making it a Hopf 
algebra object in Vect K . 

1 Introduction 

Hall algebras have been a popular topic in recent years because of their con- 
nection to quantum groups. It is a well known fact, due to Ringel jS], that 
the Hall algebra constructed from the representations of a Dynkin quiver over 
a finite field ¥ q is isomorphic to 'half of the quantum group associated to the 
same Dynkin diagram, namely U^(q) where g is the Lie algebra generated by 
the quiver. This construction provides interesting insight into many structures 
on the quantum group, but unfortunately does not do everything we hope. 

One of the fundamental problems of Hall algebras arises when we try to 
make the algebra into a Hopf algebra. In the initial definitions of the Hall 
algebra, we start with a nice associative multiplication. We also find that the 
Hall algebra is a coalgebra with an equally nice coassociative comultiplication. 
However, when we try to check that the algebra and coalgebra fit together to 
form a bialgebra, we see this fails in the standard underlying category Vect 
with its usual braiding. Instead, the combination of these maps obeys "Green's 
Formula" , a relationship between the multiplication and comultiplication which 
we describe in detail below (Proposition^). This formula basically says that the 
Hall algebra is 'almost' a bialgebra in the standard category Vect. Specifically, 



we only miss being a bialgebra by a coefficient. To see where this extra coefficient 
comes from, consider the string diagrams which describe the general bialgebra 
compatibility axiom. As is standard, we will write multiplication of two elements 
as: 




and comultiplication of an element as: 




We can then draw the bialgebra axiom as follows. We first to draw multiplica- 
tion, follow by comultiplication, which looks like: 




This should equal the result of comultiplying each element and then multiplying 
the resulting tensor product of elements. This will look like: 




But there is wrinkle, namely the braiding of the strings halfway down the di- 
agram. This means we must be working in a braided monoidal category. For 
the Hall algebra, the seemingly natural choice to work in would be Vect. In 
Vect this braiding would simply swap elements with no coefficient. However we 
have already noted that in Vect the Hall algebra does not satisfy the bialgebra 
condition as desired. 

To 'fix' this, a new structure called a 'twisted' bialgebra is usually introduced, 
where swapping the order of elements can still be done, but at the price of an 
extra coefficient. This coefficient becomes q-( A > D ) when swapping elements A 
and D, where (A, D) is a bilinear form on a group K (called the Grothendieck 
group) related to the underlying category of the Hall algebra. 

To obtain a true (untwisted) bialgebra, one then extends the Hall algebra 
to some larger algebra and alters the multiplication and comultiplication. This 
process is interesting in its own right, because the result is isomorphic to a larger 
piece of a quantum group, namely the universal enveloping algebra of the Borel 
b. However, we want to take a different direction to avoid the artificial nature 
of this fix. 

In this paper, we will approach the problem directly. Instead of describing 
the Hall algebra as a 'twisted' bialgebra, we will find a braided monoidal category 
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other than Vect where the Hall algebra is a true bialgebra object. We accomplish 
this by giving the category of if -graded vector spaces, Vect^, a braiding that 
encodes the twisting in the Hall algebra. This works since the extra coefficient 
q— (A,D) f rom Green's Formula depends on the crossing strands in the diagram 
for the bialgebra axiom. We then accomplishes the same task, but in a way 
that accounts for the correction factor in the underlying structure, rather than 
including it later. This idea was mentioned by Kapranov *4j but details were 
not provided. Also, Kapranov was working with the same twisted multiplication 
and comultiplication as Ringel [S], where we are using the simpler, non- twisted 
versions of the maps instead. We will then round out the paper by providing 
the antipodc for this bialgebra to show that the Hall algebra is a Hopf algebra 
object in our new category. 



2 Hall Algebras 

In this section we will describe the construction of the Ringel-Hall algebra. We 
begin with a quiver Q (i.e. a directed graph) whose underlying graph is that 
of a simply-laced Dynkin diagram. We will then consider the abelian category 
Rep(Q) of all finite dimensional representation of the quiver Q over a fixed finite 
field F g . 

We start by fixing a finite field ¥ q and a directed graph D, which might look 
like this: 




We shall call the category Q freely generated by I? a quiver. The objects of Q 
are the vertices of D, while the morphisms are edge paths, with paths of length 
zero serving as identity morphisms. 

By a representation of the quiver Q we mean a functor 

R : Q -s- PinVectg, 

where FinVect g is the category of finite-dimensional vector spaces over ¥ q . Such 
a representation simply assigns a vector space R(d) 6 FinVectg to each vertex 
of D and a linear operator R{e) : R(d) — > R(d') to each edge e from d to d' . By 
a morphism between representations of Q we mean a natural transformation 
between such functors. So, a morphism a: R —> S assigns a linear operator 
ad : R(d) — > S(d) to each vertex d of D, in such a way that 



R(d) -^L R(d') 



S(d) 



S(d) 



S(d') 
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commutes for any edge e from d to d' . There is a category Rep(Q) where 
the objects are representations of Q and the morphisms are as above. This is 
an abelian category, so we can speak of indecomposable objects, short exact 
sequences, etc. in this category. 

In 1972, Gabriel [I] discovered a remarkable fact. Namely: a quiver has 
finitely many isomorphism classes of indecomposable representations if and only 
if its underlying graph, ignoring the orientation of edges, is a finite disjoint union 
of Dynkin diagrams of type A, D or E. These are called simply laced Dynkin 
diagrams. 

Henceforth, for simplicity, we assume the underlying graph of our quiver 
Q is a simply laced Dynkin diagram when we ignore the orientations of its 
edges. Let X be the underlying groupoid of Rep(<3): that is, the groupoid with 
representations of Q as objects and isomorphisms between these as morphisms. 
We will use this groupoid to construct the Hall algebra of Q. 

As a vector space, the Hall algebra is just R.[X]. Recall that this is the vector 
space whose basis consists of isomorphism classes of objects in X. In fancier 
language, it is the zeroth homology of X. 

We now focus our attention on the Hall algebra product. Given three quiver 
representations M, N, and E, we define the set: 

V^ N = {(/ )fif ) : -> N -4 E -4 M -> is exact} 

and we call its set cardinality P^ IN - In the chosen category this set has a finite 
cardinality, since each representation is a finite-dimensional vector space over a 
finite field. The Hall algebra product counts these exact sequences, but with a 
subtle 'correction factor': 

[E]ex y ' y 1 

Where we call aut(M) the set cardinality of the group Aut(M). 

Somewhat surprisingly, the above product is associative. In fact, Ringel [5] 
showed that the resulting algebra is isomorphic to the positive part U+g of the 
quantum group corresponding to our simply laced Dynkin diagram! So, roughly 
speaking, the Hall algebra of a simply laced quiver is 'half of a quantum group'. 

This isomorphism also relates to a coalgebra structure on the Hall algebra. 
Using the same ideas from the multiplication formula, we can define a comulti- 
plication on the Hall algebra to be a carefully weighted sum on ways to 'factor' 
a representation via short exact sequences. Formulaically this becomes: 

[M],[N]£X 

Again, Ringel found that these are the correct factor to make the comultipli- 
cation coassociative. However, we immediately run into a problem; these two 
maps do not satisfy the compatibility condition for a bialgebra. 
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3 The Category of K-graded Vector Spaces 



It is interesting to note that the standard multiplication and comultiplication 
on (which the Hall algebra is isomorphic to) also do not satisfy the com- 
patibility axiom of a bialgebra, so we should not expect the Hall algebra to, 
either. This does not mean there is not an interesting relationship between the 
multiplication and comultiplication in the Hall algebra. This relationship is of- 
ten described as being a 'twisted' bialgebra, where we do not use the standard 
extension of the multiplication to the tensor product. We would like to take 
a different point of view here. It turns out that the bialgebra axiom can be 
satisfied if we change the category in which we ask for them to be compatible. 

In order to describe this new category, we will start with a definition of the 
Grothendieck group of a general abelian category. 

Definition 1. Let A be an abelian category. We can define an equivalence 
relation on isomorphism classes of objects in A by [A] + [B] = [C] if there exists 
a short exact sequence — >■ ^4 — > C — 0. The set of equivalence classes 
under this relation form a group Kq(A) called the Grothendieck group. 

Kq(A) has a universal property in the following sense. Given any abelian 
group G, any additive function / from isomorphism classes of A to the group G 
will give a unique abelian group homomorphism /: Kq(A) — > G such that the 
following diagram commutes: 



A ^Ko(A) 

*\ /^S 
G 

The original purpose of the Grothendieck group was to study Euler charac- 
teristics, and this is precisely why we are interested in them here. 

In many of the standard references for Hall algebras [H QT] the character- 
istics of the Grothendieck group of Rep(Q) are explained explicitly. Many of 
these properties follow from the fact that Rep(Q) is hereditary. We can also 
describe these properties in the general case of an abelian category A which has 
finite homological dimension. However, to construct the entire Hall algebra, our 
abelian category will need to hold to the extra finiteness properties that the 
groups Ext*(M, N) must be finite. This condition is sufficient since it makes 
the sets finite, and makes the bilinear form in the next proposition well 

defined. 

Proposition 2. Let A be an abelian k-linear category for some field k. Suppose 
that A has finite homological dimension d and dim Ext 2 (M, N) is finite for all 
objects M, N G A. If K = Kq(A) is the Grothendieck group of A, then K 
admits a bilinear form (•,•): K x K — > C given by: 

d 

(m,n) = ^(-l) 1 dim Ext 1 (M, AO 

i=0 



5 



Proof. We prove the theorem for d = 1 (i.e. when the category is hereditary) 
since this is the main case we will use. The case when d = is simply bilin- 
earity of Horn, and the cases where d > 1 follows by a similar argument to d = 1. 

For d = 1 we need to show that: 

dimHom(M, Ni © N 2 ) - dim Ext 1 (M, iVi © iV 2 ) = 

dim Hom(M, Ni ) - dim Ext 1 (M, Ni ) + dim Hom(M, N 2 ) - dim Ext 1 (M, iV 2 ) 
we begin with the short exact sequence: 

-)• iVi A iVi © 7V 2 ^ ^2 -> 

which, since d = 1, gives rise to the long exact sequence: 

-> Hom(Af, iVi) ->• Hom(Af, iVi © iV 2 ) -> Hom(M, N 2 ) A 

Ext 1 (M, Ni) -> Ext 1 (M, iVx © iV 2 ) -> Ext 1 (M, iV 2 ) -> 0. 

Using a variety of basic equations from the fact that this sequence is exact, as 
well as some dimension arguments, The left hand sides becomes: 

dimHom(M, Ni © A^ 2 ) - dim Ext 1 (M, Ni ® N 2 ) 

= dim imTr 2 + dim ker 7r 2 — dim im7r 2 — dim ker 7r 2 
and the right hand side turns into: 

dimHom(M, N\) - dim Ext 1 (M, N x ) + dimHom(M, A^ 2 ) - dim Ext 1 (M, N 2 ) 

= dim imh + dim ker h + dim imii — dim imii — dim ker i\ — dim im7r 2 
= dim ker i± + dim im7f 2 + dim ker 7f 2 — dim ker 7f 2 — dim ker ii — dim ini7f 2 
= dim im7r 2 + dim ker 7f 2 — dim ker 7f 2 — dim im7r 2 . 

□ 

In general, it is possible to construct a braided monoidal category Vect G from 
any abelian group G equipped with a bilinear form (•, •). One common example 
is the category of super-algebras, which can be thought of in this context in terms 
of the group Z 2 with its unique non-trivial bilinear form. Joyal and Street [3] 
described the general idea of constructing a braided monoidal category from a 
bilinear form. In the next theorem, we will describe how this braiding works 
in detail for our desired case of the Grothendieck group K = K (A) with the 
previously described bilinear form. 
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Theorem 3. Let A be an abelian, k-linear category with finite homologi- 
cal dimension. Let K = Kq(A) be its Grothendieck group, and suppose 
dim Ext* (M, N) is finite for all objects M,N G A. Then, the category Vect K 
of K-graded vector spaces and grade preserving linear operators is a braided 
monoidal category, with the braiding given by: 

B v ,w ■ V ® W -> W <8> V 
where q is a non-zero element of k. 

Proof. The monoidal structure on this category is just the tensor product in 
the category Vect. To define a braiding on this category, we first note that 
the braiding is defined by isomorphisms in the category which are graded linear 
operators. Because of linearity, it is enough to define these isomorphisms on a 
single graded piece. Also note that for any two if-graded vector spaces V and 
W, a graded piece of the tensor product V <8> W can be written as the sum of 
tensor products of graded pieces from V and W, or more precisely: 

(V®W)d = 0K,«%„. 

This lets us define the braiding By,w : V ®W W ®V only on the tensor 
product of the graded piece Vn ® Wm- We thus define the map: 

v®w i-> q^ ( ~-—' ) w ® v 

which is easily seen to be an isomorphism. We only need to check the hexagon 
equations, i.e. ones of the form: 



(W <8> V) ® U W ® (V ® U) 




V <g> (W (g) U) ^ {W®U)®V 

Bv,w®u 



We will make the argument for the above hexagon identity, noting the the other 
versions follow by a similar argument. Now, since we have restricted ourselves 
to vector spaces with a single grade, it is enough to chase a general element 
around this diagram, let v G V R , w G Wm, and u G U p . The top path of the 
hexagon diagram yields the composite: 

(v <g> w) ® u ^ q-(^m)-{R,p) w v y 
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For the bottom path we note that v<S>w £ (V ®W) m + p , so we get the composite: 



Hence, commutativity of the diagram will follow from the equality 



-{m,n) - (m,p) = -(; 
which is precisely bilinear ity of the form (•,•). 



(m, n + p ), 



□ 



4 The Hopf Algebra Structure 



Now we consider our Hall algebra in the braided monoidal category Vect . The 
concept of a Hopf algebra object in a braided monoidal category was described 
by Majid [BJ, where he called it a 'braided group', but later [7] described it in 
the way we will use here. The basic idea is to ask if the standard defining com- 
mutative diagrams for a Hopf algebra hold in some braided monoidal category, 
instead of the symmetric monoidal category Vect. For the remainder of this 
section, we will let Q be a simply laced Dynkin quiver. We will focus back on 
the specific abelian category Rep(Q) and the category of Ko(Kep(Q)) — graded 
vector spaces, which we showed in Section [3] to be a braided monoidal category. 
Remember that Rep(Q) is hereditary and satisfies all the finiteness conditions 
of Section [3l We can now state the main theorem of this paper. 

Theorem 4. The Hall algebra o/Rep(Q) is a Hopf algebra object in the category 



To prove this theorem we need to work through the following lemmas. For 
what follows, we will set X to be the underlying groupoid of Rcp(Q), X_ to be 
the set of isomorphism classes in X, and K = A"o(Rep(<5)). Recall that R[X] is 
the vector space of all finite linear combinations of elements of X_, This vector 
space, which is the underlying vector space of the Hall algebra, is easily seen to 
be K graded. 

Lemma 5. The vector space % = M[X] is a K-graded vector space, with the 
grading on each isomorphism class [M] 6 X_ given by its image in K . 

For the next two lemmas, we note that the multiplication and comultipli- 
cation described were shown to be associative and coassociative in the original 
category Vect by Ringel [8j. This fact passes to our new category since neither 
axiom requires or depends on the particular braiding on vector spaces, so we 
will not repeat the argument. After stating both lemmas, we will provide a brief 
description of why each one is a morphism in the new category Vect^ . 

Lemma 6. The multiplication map m : H ® H —> % defined on basis elements 



Vect 



by: 
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is a morphism in Vect . 

Lemma 7. The comultiplication map A : H —y % ® T-L defined on basis elements 



is a morphism in Vect . 

Note that when Q is a simply-laced Dynkin quiver, the sums in Lemmas 
O and [7] are finite. Both of these lemmas are true for a similar reason. The 
important fact to note here is that for a fixed M, N, and E in cither sum, 
there is a short exact sequence — > N — > E — > M — > 0. So by the definition 
of the Grothendieck group K, we have that their images obey the identity 
[M] + [N] = [E] . These images determine the grade of the corresponding graded 
piece they sit in, so the grade is clearly preserved by both maps. 

Now we can focus on the compatibility of the new maps, which was the main 
reason for constructing this new category. We first need an important identity 
for the multiplication and comultiplication known as Green's Formula. 

Proposition 8. (Green's Formula). For all M , N, X , and Y in Rep(Q) we 
have the identity: 



The proof of Green's formula is quite complex, and involves a large amount of 
homological algebra. It was first presented by Ringel [10] , and also appears in [2 
and 11 with good explanations. What we are interested in is the consequence 
of Green's formula. 

We observe in Green's formula the presence of our braiding coefficient 
q-(A,D) _ ^1 is important to note that this coefficient depends on what some 
might view as the "outside" objects A and D, and not the "inside" objects B 
and C. We deal with this by using a different comultiplication than the one 
usually described in the literature [2J [TT]. In fact, in the category Vect our 
chosen comultiplication is the opposite of the standard choice. 

Lemma 9. In the category Vect^ the multiplication m and comultiplication A 
satisfy the bialgebra condition, and thus % is a bialgebra object in Vect^". 

Proof. All the hard work for this proof was done in proving Green's Formula. We 
now just need to check that Green's Formula gives us the bialgebra compatibility. 
First we will multiply two objects, then comultiply the result to get: 



by: 
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On the other hand, if we first comultiply each object, then multiply the resulting 
tensor products we have: 

pM pN 

a([md . A™ = e aut ff )a ; t V) ( ^ ® • ([ ^ ] 8 

[A],[B],[C],p] v y v y 

To continue, we need to remember the in our category Vect^ the braiding is 
non-trivial. This means that if we want to extend the multiplication on % to 
1-1®% we must include the braiding coefficient. Specifically, we get the formula: 

([B] ® [A]) ■ ([£>] ® [C]) = <T^ D >[5] • [D] ® [A] ■ [C] 

When substituted above, this yields: 

pM pN 

,^,, ^zuW lBWA]y{lDWC]) 

[A],{B],[C],[D] V > V 1 

r>M TjN 

^ H aut(M)autfiV) 1 1 1 J 1 J 1 1 

[A],[B],[C],[D] \ J \ > 

„-(A.D) pM pN pX pY 
V V - ^AB^CD^AC^BD \Y] ® IX] 

^ aut(Af)aut(^)aut(A)aut(B)aut(C*)aut(L>) 

[X],[Y] [A],[B],[C],[D] v ; v ; y J y ' y ' y ' 

Thus, Green's formula give the equality of the two sides. □ 

For completeness, we will also define an antipode for this bialgebra object 
to make it a Hopf object. This map is also a morphism in Vect^ since it clearly 
preserves the grading. 

Lemma 10. The map S : % — > T~L defined on generators by: 

S([M}) = — [M] 

is a K -grade preserving linear operator, and is an antipode for %. Thus % is a 
Hopf algebra object in Vect K . 

It is possible to generalize these results to other abelian categories, provided 
they obey the same finiteness properties as Rep(Q). 

Theorem 11. Let A be an abelian, k-linear, hereditary category, where k = ¥ q . 
Let K = Kq(A) be its Grothendieck group, and suppose dim Ext 4 (M, N) is finite 
for all objects M, N £ A. If the sum 

_ , pE 

v [N]®[M] 



^ aut(£) 

[M],[N] V ; 

is finite for all objects E € A, then the Hall algebra H.(A) is a Hopf object in 
Vect K . 

Proof. Examining the proof of Theorems [3] and |4l we see these are the conditions 
that we need to generalize the result from the case A = Rep(Q) to other abelian 
categories. Specifically, we need hereditary to prove Green's Theorem. □ 
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